THE NUMBER OF PANCYCLIC ARCS CONTAINED IN A HAMILTONIAN CYCLE OF A TOURNAMENT
نویسندگان
چکیده
منابع مشابه
The number of pancyclic arcs in a k-strong tournament
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices. An arc is pancyclic in a digraph D, if it belongs to a cycle of length l, for all 3 <= l <= |V (D)|. Let p(D) denote the number of pancyclic arcs in a digraph D and let h(D) denote the maximum number of pancyclic arcs belonging to the same Hamilton cycle of D. Note that p(D) >= h(D). Moon showed...
متن کاملt-Pancyclic Arcs in Tournaments
Let $T$ be a non-trivial tournament. An arc is emph{$t$-pancyclic} in $T$, if it is contained in a cycle of length $ell$ for every $tleq ell leq |V(T)|$. Let $p^t(T)$ denote the number of $t$-pancyclic arcs in $T$ and $h^t(T)$ the maximum number of $t$-pancyclic arcs contained in the same Hamiltonian cycle of $T$. Moon ({em J. Combin. Inform. System Sci.}, {bf 19} (1994), 207-214) showed that $...
متن کاملa swot analysis of the english program of a bilingual school in iran
با توجه به جایگاه زبان انگلیسی به عنوان زبانی بین المللی و با در نظر گرفتن این واقعیت که دولت ها و مسئولان آموزش و پرورش در سراسر جهان در حال حاضر احساس نیاز به ایجاد موقعیتی برای کودکان جهت یاد گیری زبان انگلیسی درسنین پایین در مدارس دو زبانه می کنند، تحقیق حاضر با استفاده از مدل swot (قوت ها، ضعف ها، فرصتها و تهدیدها) سعی در ارزیابی مدرسه ای دو زبانه در ایران را دارد. جهت انجام این تحقیق در م...
15 صفحه اولgradual erasure of subjectivity: a study of samuel beckett’s trilogy in the light of postmodernism
ساموئل بکت بیشتر از هر نویسنده دیگری در نیم? دوم قرن بیستم با گفتارش زمان? ما را به آستان? از هم پاشیدگی کشانده است، آستانه ای که در آن مدرنیته با سرانجام گریزان اما غیرقابل اجتناب خود مواجه می شود. در این تحقیق روی مفهوم فردیت و محو آن در دوران پسامدرن تاکید شده و در طی آن سعی شده است که فردیت مدرن و پسامدرن در رمان های سه گانه بکت بررسی گردد. تحقیق حاضر یک بررسی کتابخانه ای و کیفی بر روی سه ر...
15 صفحه اولthe trace of translators ideology in literary translations: a case study of persian translation of the scaret letter
رساله ی حاضر تلاشی است برای بررسی مبحث ایدئولوژی در ترجمه ادبی و تاثیرات آن بر کار مترجم، اعم از گزینش واژگان و ساختارهای دستوری؛ با تمرکز بر تحلیل انتقادی گفتمان در متن مبدأ و متن مقصد، که در این رساله متن مبدأ رمان داغ ننگ اثر ناتانیل هاوثورن و ترجمه فارسی سیمین دانشور به عنوان متن مقصد مورد بررسی قرار گرفته است. تجزیه و تحلیل رمان های مورد نظر به طور عمده بر اساس مدل پیشنهادی فرحزاد(2007) بر...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Korean Mathematical Society
سال: 2014
ISSN: 1015-8634
DOI: 10.4134/bkms.2014.51.6.1649